Nurul adalah seorang penyanyi remaja popular ketika mula mengenali Ajai, salah seorang komposer muda yang bekerja di dalam albumnya. Perkenalan itu membawa mereka ke jinjang pelamin pada tahun 1996 ketika masing-masing berusia 19 dan 20 tahun. Setelah berkahwin Nurul berheat seketika kerana melahirkan anak sulung Ayu Nazirah dan pada tahun 1998 beliau muncul dengan album solo ketiga berjudul Kini dan Selamanya. Menerusi album inilah buat pertama kalinya gandingan Ajai & Nurul diperkenalkan iaitu menerusi lagu Aku Cinta, Aku Rindu. Lagu pop balada ciptaan Ajai dan lirik ditulis oleh Nurul sendiri ini tanda dijangka meraih penghargaan tertinggi di Anugerah Industri Muzik ke-6 apabila dinobatkan sebagai Lagu Sepanjang Tahun.